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Priifungsantrag gem. § 44 PatG ist gestellt 

(§4) Einrichtung zur Erzeugung von Nullstellen im Leistungsdichtespektrum eihes zeit- und wertdiskreten Signals 

(57) Bei der digitalan Nachrichtenubertragung ist oft eine 
Nullstelle im Sendespektrum notig . Das neue Verfahren zur 
Erzeugung von Nullstellen zeichnet sich gegenuber bekann- 
ten Verfahren durch eine hdhere In forma tion pro ubej&age- 
nem Symbol, sowie durch seine Fiexibilitat bezuglich Lags, 
Form und Breite der Nullstelle aus. 

Das Verfahren wahlt aus mehreren redundanten Symbolfol- 
gen diejenige aus, die eine Zielfunktion (bestehend aus einer 
Linearkombination der Energie der unveranderten Symbol- 
folge und der Energie der geeignet gefilterten Symbolfolge) 
minimiert, wodurch eine Nullstelle fast beltebiger Form 
erzeugt werden kann. Mit einem Gewichtungsfaktor kann 
zwischen einer weiten Nullstelle bei hdherer Signalleistung 
und einer schmalen Nullstelle bei geringerer Signalleistung 
m beiiebig abgestimmt werden. 

Das Verfahren eignet sich aufgrund seiner Rexibilitat fur alle 
£ Anwendungen, bei denen Nullstellen im Spektrum benotigt 
werden. Beispiele sind die Datenubertragung iiber symme- 
trische Leitungen oder die Signalunterdruckung im Bereich 
eines Pilottons. 


Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 
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Beschreibung 


Einleitung 

5 

Die Aufgabe der Leitungsoodierung besteht darin, ein digitales (d. h. zeit- und wertdiskretes) Quellensignal so 
in ein entweder ebenfalls digitales oder auch zeitdiskretes, aber wertkontinuierliches Sendesignal upzuJFormen, 
daB dieses bestimmte spektrale Eigenschaften, z. B. eine Nullstelle im Leistungsdichtespektrum, aufweistf An- 
wendung finden derartige Verfahren z. B. bei der Datentibertragung, wenn der Obertragungskanal keinen 
10 Gleichstrom flbertragen kann (haufig aufgrund von OberGragern un Signalweg), oder der Datenspeicherung auf 
magnetischen Medien. Da in den allermeisten Fallen die aufwendbare Signalleistung fUr die Obertragung 
begrenzt ist, kann als Entwurfsziel fQr Leitungscodes die Mi nimierung de r erforderlichen Sendeleistun g bei 
gegebener Breite einer spektralen Nullstelle angesehen werden.^ ~" ' 

j 5 Stand der Technik 

Seit langem bekannt sind Verfahren, die eine binare Quellensequenz in eine mehrstufige, zumeist ternSre 
Sendesequenz so umcodieren, daS diese eine oder mehrere spektrale Nullstellen aufweist Bekanntester Vertre- 
ter dieser Kategorie ist der AMI-Code, aber auch die Partial- Response Class IV Codes [1] zahlen hierzu. Als 

20 gravierendster Nachteil dieser Codes ist die Beschrankung auf binare Quellensignale und damit eine schlechte 
Bandbrdten^ffizienzanzusehen. 

Im UnterscnTe3Tzu den vorgenannten Verfahren HBt eine von Forney und Calderbank [2] bzw. Calderbank 
und Mazo [3] verdffentlichte Methode auch raehrstufige (quaternare, oktonare, . . .) Quellensignale zu. Anstelle 
einer Umcodierung im engeren Sinne wird dabei eine nichtlineare Vorverzerrung u nd anschlieBende HochpaB- 

25 filterung eines ursprQnglich diskret puis amplitudenmoSulierten Signals an^ew^ndet Hierbei steigt allerdings die 
mittlere Leistung des gesendeten Signals mit zunehmender Breite der Nullstelle stark an. 

Als Methode zur Reduktion der Leistung eines Digitalsignals wurde von Forney die Technik des T[relli s-Sha- 
jring eingeftihrt [4], deren Anwendung von Eyouboglu auch auf verzerrende Kanale erweitert wurde [5]. Da beim 
Trellis-Shaping eine Zielfunktion minimiert wird, kann diese Technik grundsatzlich statt zur Minimierung der 

30 Leistung auch zur Erzielung bestimmter spektraler Eigenschaften, also z. B. zur Erzeugung einer Nullstelle im 
Leistungsdichtespektrum, eingesetzt werden. Hierbei ist allerdings die richtige Wahl der Zielfunktion von 
entscheidender Bedeutung. Ein von Henkel und Schramm [6] vorgestelltes Verfahren krankt an einer ungOnstig 
gewahlten Zielfunktion und zeigt damit ein schlechteres Verhaitnis von Nullstellenbreite und Signalleistung als 
zuvor bekannte Verfahren, z. B. [2] und [3]. 

35 

Prinzip 

Durch die Erfindung wird das Problem geldst, an beliebigen Frequenzen im Leistungsdichtespektrum des 
Sendesignals beliebig viele Nullstellen beliebiger Vielfachheit mit in weiten Grenzen einstellbarer Breite 

40 (Grenzfrequenz, Bandbreite) zu erzeugen und gleichzeitig die Leistung des Sendesignals weitestgehend zu 
minimieren. Dies wird erreicht durch die [Combination von Trellis-Shaping nach Forney [4] mit einer Zielfunk- 
tion, die sowohl die Energie des Signals als auch die Energie eines Fehlersignals, das die Abweichung von den 
gewUnschten spektralen Eigenschaften reprasentiert, minimiert. Als zentraler Baustein einer Vorrichtung, die 
dieses Prinzip verwirklicht, findet ublicherweise ein Viterbi-Decodierer Verwendung, dessen Metrikberechnung 

45 urn die notwendigen Operatiorien zur Berechnung der oben erwfihnten Zielfunktion erganzt ist 

* Wirkungsweisedes Verfahrens 

Die Funktionsweise des Verfahrens ist in Form eines Blockschaltbildes in Bild 1 dargestellt Eine Eingangsfol- 
50 ge oder Quellensymbolfolge <q> wird mittels des Codes Ci auf die Codesymbolfolge <c> abgebildet Diese 
Abbildung kann logisch gesehen in zwei Schritte aufgeteilt werden: Zuerst wird die Quellensymbolfolge aus 
einem beliebigen endllichen Alphabet durch den Generator (mit Gedachtnis) in die Zwischenfolge < p > codiert 
Der Generator ist durch eine Generatormatrix vollstandig beschrieben. Diese Zwischenfolge wird dann anhand 
einer ged§chtnislosen Abbildungsvorschrift (Mapping) in die Codesymbolfolge abgebildet (z. B. 16-AM oder 
55 64-QAM). 

Zu dieser Codesymbolfolge, die die zu Qbertragende Information enth&lt, wird eine zweite Folge, eine 
redundante Modifikationsfolge <m> addiert, so daB sich die Summenfolge <s> (Sendefolge) ergibt. Die 
Modifikationsfolge wird analog der Codesymbolfolge <c> aus der noch zu bestimmenden Wahlfolge <w> 
mittels des Generators G2 und der Mappingfunktion M 2 erzeugt Generator G2 und Mappingfunktion M2 

60 zusammcn bilden den Signalraumcode C2. Fflr eine korrekte Funktion des Verfahrens mOssen die beiden Codes 
Ci und C2 so gewahlt werden, daB sich eine Vorschrift (Separator) angeben laBt, die die Sendefolge 
<s>«*<c> + <m> wieder in die zugrundeliegenden Einzelfolgen <c> und <m> trennt. Damit ist sicher- 
gestelk, daB die Quellensymbolfolge < q > im Empflnger wieder eindeutig rekonstruiert werden kann. 

Das Ziel dieses Verfahrens ist die Erzeugung von Nullstellen der Breite Bo und der Ordnung 2n im Sendelei- 

65 stungsspektrum bei moglichst geringer Sendeleistung S s . Hierbei ist die Breite der Nullstelle durch die Differenz 
jener Frequenzen gegeben, an welcher die Nullstelle auftritt (f =-fo) und der Frequenz, bei der das Leistungsdich- 
tespektrum wieder auf die Halfte seines Maximalwertes angestiegen ist (3-dB-Grenzfrequenz). 
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B 0 = min{B 0 : 2? 0 = l/o'/jA^C/i) = |max{S s O)} > ' (1) 

/l / 

Die Ordnung der Nullstelle ist durch die Form des Leistungsdichtespektrums in der Umgebung der Nullstelle 5 
U(fo) bei der Frequenz f 0 gegeben. Die Form muB in der Nahe von f 0 einer Parabel der Ordnung 2n entsprechen : 

Ss(f) = (f-fo) 2n • S' s , mit f eU(fo), (2) 

mit U(fo) als Umgebung von fo, und S' s einer in U(fo) konstanten Sendeleistung. Die zu minimierende Sendelei- 10 
stung ist wie folgt gegeben: 

5 = lim _J_ Y \ S P - min, 

wobei s v das zum Zeitpunkt t = vT gesendete Sendesymbol bezeichnet. 

Dies wird dadurch erreicht, daB die Wahlfolge < w > derart gewahlt wird, daB eine auf die Sendesymboifolge 
<s> angewandte Zielfunktion (Metrik) moglichst gering wird. Diese Zielfunktion M(u.) besteht mindestens aus 20 
einer Linearkombination der Energie der Sendesymboifolge und der Energie der mit dem zeitdiskreten System 

H(z)=(l-zoz- l )- n .zoeC (4) 

gefilterten Sendesymboifolge. H(z) bezeichnet die z-Transformierte der Impulsantwort dieses Filters, wobei n 
die Ordnung und zo die Lage der Nullstelle bestimmen. Die Breite der Nullstelle kann durch unterschiedliche 
Gewichtung der Energien der Sendefolge und der gefilterten Folge variiert werden. Fur die Realisierung 
mehrerer Nullstellen muB die Linearkombination um zusatzliche Komponenten der Energien der (mit anderen 
Koeff izienten) gefilterten Sendefolge erweitert werden. 

Technische Realisierung 

Die Realisierung eines solchen Systems soil beispielhaft an einem Aufbau zur Erzeugung einer einfachen 
Nullstelle bei der Frequenz (f = 0) beschrieben werden. Andere Realisierungen konnen in der selben Art und 
Weise mit anderen Filtern bzw. mehreren Filtern realisiert werden. 35 

Der Aufbau entspricht bis auf die Wahl der Metriken dem des Trellis-Shapings, weshalb das Trellis-Shaping 
hier anhand von Bild 2 nur kurz beschrieben werden soil. Eine detailliertere Beschreibung ist in [4] zu finden. Das 
Trellis-Shaping verwendet als Metrik nur die Energie des Sendesignals und minimiert damit die mittlere 
Sendeleistung, erzeugt aber ein weiBes Sendespektrum. Fur die Erzeugung von Nullstellen ist die Metrik mit der 
oben angegebene Zielfunktion M(u.) zu ersetzen. 40 

Beim Trellis-Shaping wird eine Eingangsbitfolge zunachst, je nach Symboiumfang in Einheiten zu k-f 1 Bit 
aufgeteilt. Dabei werden zunachst k Bit <Qk> unverandert belassen und ein Bit <qi> wird einen inversen 
Syndromformer (H 1 )*" 1 zugefuhrt. Der inverse Syndromfprmer ist ein Faltungscode der durch die Generator- 
matrix (H 7 )"" 1 beschrieben wird. Er entspricht bis auf die parallelen Obergange, die von den unverandert 
belassenen k Bit gebildet werden, der Generatormatrix Gi- Am Ausgang dieses Coders stehen nun zwei Bit 45 
< p> zur Verfugung. Da bei dieser Realisierung die beiden Mappingfunktionen gleich sind Mi = M2 — M, wird 
des einfacheren Aufbaus wegen die Addition der Codesymbolfolge und der Modifikationsfolge vor den Mapper 
gezogen. Die Modifikationsfolge wird mit Hilfe eines Viterbidecoders aus einem Code C 2 (Generatormatrix G2) 
gewonnen. Der Viterbidecoder funktioniert derart, daB er aus alien giiltigen Codefolgen des Codes C2 mit der 
Generatormatrix G2 = G diejenige aussucht, die eine gewisse Metrik minimiert. Die Metrik muB dabei additiv 50 
und monoton sein. Genau diese Bedingungen erfullt die hier angegebene Zielfunktion. Fur jeden Pfad des 
Viterbidecoders werden die k + 2 Bit zu den Modifikationsbits des jeweiligen Pfades (modulo 2) addiert und 
durch die Mappingfunktion M auf ein Ausgangssymbol abgebildet Daraus wird schlieBlich die Zielfunktion 
(Zweigmetrik) berechnet Das Ergebnis der Zielfunktion wird zur bisherigen Pfadmetrik addiert. Es wird diejeni- 
ge Modifikationsfolge (Pfad) ausgewahlt, die zusammen mit der Codesymbolfolge die Sendefolge erzeugt, die 55 
die kleinste Pfadmetrik liefert Bei der Irnplementierung des Viterbidecoders ist besonders darauf zu achten, daB 
nur giiltige Codefolgen abgegeben werden. 

Im folgenden wird die Metrik genauer beschrieben. Fur die Realisierung einer einfachen Nullstelle bei der 
Frequenz (f = 0) wird ein Filter mit der folgenden zeitdiskreten Obertragungsfunktion Gf(z) benotigt: 


GAz) - —^—r , (5) 
l-z 

65 

wobei z~~ x einer Zeitverzogerung um einen Symboltakt T entspricht Die entsprechende zeitkontinuierliche 
Obertragungsfunktion Gf(0 » st gegeben durch: 
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G F (f) = 


(6) 


Dieser Filter laBt sich im Zeitbereich rekursiv realisieren (x v =yv— y v -i), was aber genau der Bildung der RDS 
(Running Digital Sum) des Eingangssignals (Sendesignals) RDS s entspricht: 


10 


RDSM 


= E 


'v > 


(7) 


wobei s v das zur Zeit vT gesendete Symbol darstellt 
15 Als Zielfunktion wird eine Linarkombination der Energie des Sendesignals und der Energie des gefilterten 
Sendesignals. also der RDS des Sendesignals, verwendet Die Energie einer beliebigen Folge <x> wird durch 
Summation der Energien der Einzelsymbole x v berechnet: 


20 


(8) 


Die komplette Metrik ergibt sich somit zu 
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(9) 


wobei Addition und Summationszeichen aus Grilnden der einfacheren Realisierung vertauscht wurden. Der 
Parameter k legt die Gewichtung des Energieanteils im Verhaltnis zum Anteil zur Erzeugung der Nullstelle fest 
Je nach dem Wert von k wird somit eine breitere Nullstelle oder eine geringere mittlere Sendeenergie erreicht 
Die Bereichnung der Metrik ist im SignalfluBdiagramm Bild 3 nochmals dargestellt, wobei v wiederum die 
Sendezeit vT bezeichnet Die Metrik muB ffir jeden Pfad des Viterbidecoders getrennt berechnet werden. In der 
Theorie startet die Berechnung der Metrik zwar bei minus Unendlich (v, — »), in der Praxis stellt es sich 
jedoch so dar, da3 das GerSt irgendwann eingeschaltet wird und von da an die Summen berechnet werden. Fiir 
die Zeit vor dem Einschalten kann das Sendesignal einfach zu null angenommen werden. 
In der folgenden Tabelle sind noch weitere Beispiele von Zielfunktionen angegeben: 


Beispiele fur Me- 
triken von Null- 
stellen: 

Ubertragungsfunktion 
des Filters 

Metrikberechnung 

einfache Null- 
stelle 


f v 2 > 

^ - E N 2 - *■ E s s 


doppelte Null- 
stelle 


M * - v e(n 2 + **E >t E*i 

i 


einfache Null- 
stelle bei der 
Frequenz f 0 

G - 1 

( 
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Als Abbildungsvorschrift (Mapping) wird in diesem Beispiel eine Funktion verwendet, die eine Ieichte.Tren- 
nung der beiden Signalkomponenten ermoglicht, zum Beispiel eine QAM Abbildung t bei der die beiden codier- 
tcn und modifizierten Bits < u > das Vorzeichen, also den Quadranten, bestimmea Die unverandert gebliebenen 
65 Bit <qk> bestimmen dann die Anordnung innerhaib des Quandranten (vgl. Bild 4). Eine QAM-Darstellung ist 
auch bei der BasisbandObertragung gerechtfertigt, wenn die beiden Koordinaten zeitlich nacheinander Qbertra- 
gen werden, da sie dann unabhangig voneinander sind und deshalb in einem kartesischen Koordinatensystem 
dargestellt werden kdnnen. 
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Die so.gebildete Sendefolge wird dann uber einen Kanal iibertragen, der im aUgemeinen auch Storungen 
hinzufugt. Im Empf anger wird zunachst anhand eines Entscheiders das QAM-Signal wieder in eine Bitdarstel- 
lung umgeformt, so daB an dessen Ausgang nun Schatzwerte <Qk> und <fl> fixr die beiden Folgen zur 
VerfQgung stehen. Die k Bits der Folge <Qk> werden entweder direkt der Datensinke zugefuhrt oder erst noch 
uber einen Decoder geleitet, falls sie im Sender codiert wurden. Die Schatzung fur die Folge der beiden Bits 5 
< 0 > wird einem Syndromformer (H 1 ) iibergeben, der daraus die Eingangsfolge < qi > wiedergewinnt 

In der nun folgenden mathematischen Beschreibung der Wiedergewinnung der Sendefolge wollen wir Folgen 
durch ihre z-Transformierten darstellen t somit stellt z. B. <c> und c(z) exakt die selbe Folge dan Auch die 
Codierer werden nun zur Verdeutlichung ihres Gedachtnisses in z-Schreibweise dargestellt (z. B: G = G(z)). Die 
Eingangsfolge qi(z) (<qi>) wird mittels des inversen Syndromformers H~*(z) in die Codefolge c(z) (<c>) 10 
transformiert: 

c(z) = q,(2)(H T (z))- 1 (10) 

Der Viterbidecoder mit unterliegenden Code G(z) bestimmt die Modifikationfolge v(z) sp. als sei sie aus einer 15 
Wahlfolge w(z) durch 

v(z) = w(z)G<z) (11) 

gewonnen. Somit ergibt sich die Summenfolge u(z) zu 20 

u(z)^q,(z)(H T (z)r l +w(z)G(z) (12) 

Im Empf anger wird die geschatzte Summenfolge < u > auf den Coder (Syndromformer) H T (z) gegeben: 

A(z) = Q(z)H T (z) 25 
= q,(z) (H T (z))- 1 H T (z)+w(z) G(z) H T (z) 
«qi(z) (13) 

Hieraus ist ersichtlich, daB sich die Folge <qi > wiedergewinnen laBt, falls G(z) H T (z) = 0. Dies bedeutet, daB 30 
H T (z) der Syndromformer zugehorig zum Code G(z) und (H T (z))~ 1 die zugehorige inverse Matrix des Syndrom- 
formers sein muB, damit die Folge < qi > eindeutig wiedergewonnen werden kann. 

Weitere Gesichtspunkte 

Das dargestellte Verfahren erlaubt die Erzeugung von Nullstellen im Leistungsdichtespektrum des Sendesi- 
gnals beliebiger Vielfachheit und mit beliebiger Breite an beliebigen Frequenzen. Es ist fur binare ebenso wie fiir 
mehrstufige Quellensignale geeignet. Bei der Integration in .bestehende oder neue Systeme zeichnet sich das 
Verfahren dadurch aus, daB es sich zwanglos mit nahezu alien bekannten Methoden zur Kanalentzerrung (z. B. 
Entscheidungsruckkopplung oder Tomlinson-Harashima-Vorcodierung) und Kanalcodierung (z. B. Trelliscodie- 
rung) kombinieren laBt. Da der Trade-off zwischen der Breite einer Nullstelle und der Sendeleistung durch einen 
einzigen Parameter bestimmt wird t ist es ebenso moglich, diese GroBen im laufenden Betrieb zu andern, z. B. um 
eine Anpas sung an einen z eitvarianten KanaW orzunehmen. ~* 
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Patentanspruche 
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1. Einrichtung zur Erzeugung von Nullstellen im Leistungsdichtespektrum eines zeit- und wertdiskreten 
Signals (Quellensymbolfolge) durch Abbildung der Quellensymbolfolge auf eine Codesymbolfolge aus 
einem Code Q und anschlieBende additive Verknupfung dieser mit einer Modifikationsfolge aus einem 
Code C 2 so, daB die so entstandene Summenfolge wieder in die zugrundeliegenden Folgen aus Ci bzw. C2 
zerlegt werden kann dadurch gekennzeichnet, daB die Modifikationsfolge so gewahlt wird t daB fur die 65 
Summe aus Codesymbolfolge und Modifikationsfolge (Sendesymbolfolge) eine Zielfunktion, mindestens 
bestehend aus einer Linearkombination aus einer Funktion der Energie der Sendesymbolfolge und einer 
Funktion der Energie der mit dem zeitdiskreten System H(z) = (l — zoz -1 )"* n , zoeC gefilterten Sendesynv 
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bolfolge minimal wird. 

2. Einrichtung zur Erzeugung von k Nullstellen der Ordnungen ni, . . , nk an den Frequenzen fi, . . , fk im 
Leistungsdichtespektrum eines zeit- und wertdiskreten Signals nach Anspruch 1, dadurch gekennzeichnet, 
daB als Zielfunktion eine Linearkombination aus einer Funktion der Energie der Sendesymbolfolge und k 
Funktionen jeweils der Energie der mit dem zeitdiskreten System Hk(z)=(l — z^z" l )"% zkGQ gefilterten 
Sendesymbolfolge angewandt wird. 

3. Einrichtung zur Erzeugung von Nullstellen im Leistungsdichtespektrum eines zeit- und wertdiskreten 
Signals nach Anspruch 1 und 2, dadurch gekennzeichnet, daB die Auswahl der Modifikationsfolge aus C2 
durch einen Viterbi-Dekodierer oder einen aufwandsreduzierten Viterbi-Dekodierer mit der Zielfunktion 
aus Anspruch 1 als Metrik vorgenommen wird. 

4. Einrichtung zur Erzeugung von Nullstellen im Leistungsdichtespektrum eines zeit- und wertdiskreten 
Signals nach Anspruch 1 und 2 mit Hilfe einer als Trellis-Shaping bekannten Technik, dadurch gekennzeich- 
net, daB anstelle der Energie der Sendesymbolfolge als Metrik filr den (ggf. aufwandsreduzierten) Viterbi- 
Dekodierer die Zielfunktion aus Anspruch 1 Anwendung findet 

5. Einrichtung zur Erzeugung einer doppelten Nullstelle bei der Frequenz fo im Leistungsdichtespektrum 
eines zeit- und wertdiskreten Signals nach Anspruch 1, dadurch gekennzeichnet, daB die Energie am 
Ausgang des zeitdiskreten Systems H(z) aus Anspruch 1 durch das Betragsquadrdat der Summe aller mit 
g-jMoty gewjchteten Sendesymbole berechnet wird, wobei t v die zum v-ten Sendesymbol zugehSrige Zeit 
ist 
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Bild 1: Darsteilung des Verfahrens anhand eines Blockschaltbildes. 
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Bild 2: Blockdarstellung der Beispielrealisierung. 
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Bild 3: SignalfluBgraf fur die Berechnung der Zweigmetriken 
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Bild 4: Anordnung der Symbole im zweidimensionalen 
Signalraum, wobei der Quadrant jeweils durch die 
Vorzeichenbits bestimmt wird. 
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